home *** CD-ROM | disk | FTP | other *** search
/ Amiga Plus Special 25 / AMIGAplus Sonderheft 25 (2000)(Falke)(DE)(Track 1 of 4)[!].iso / PublicDomain / Spiele / Phalanx-XVIII / README < prev    next >
Text File  |  1998-09-06  |  20KB  |  317 lines
  1. Phalanx is a chess playing program
  2. Copyright (c) 1997, 1998 Dusan Dobes
  3.  
  4. LICENSE AND WARRANTY
  5. - Phalanx is free software; you can redistribute it and/or modify it
  6.   under the terms of the GNU General Public License as published by
  7.   the Free Software Foundation; either version 2, or (at your option)
  8.   any later version.
  9. - Phalanx is distributed in the hope that it will be useful, but
  10.   WITHOUT ANY WARRANTY; without even the implied warranty of
  11.   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  12.   GNU General Public License for more details.
  13. - You should have received a copy of the GNU General Public License
  14.   along with Phalanx; see the file COPYING.  If not, write to
  15.   the Free Software Foundation, 59 Temple Place - Suite 330, Boston,
  16.   MA  02111-1307, USA.
  17.  
  18. WHERE TO GET PHALANX
  19.   ftp://sunsite.unc.edu/pub/Linux/games/strategy/    (and mirrors)
  20.   ftp://ftp.math.muni.cz/pub/math/people/Dobes/
  21.  
  22. COMPILING, PORTABILITY
  23.   Compiling is simple, at least under Linux. Just type `make'.  Phalanx is
  24.   developed under GNU C, GNU Debugger, and GNU Make.  It's probably possible to
  25.   compile it on many different platforms, but today i have no oportunity to try
  26.   it on any other platform than Linux and HP-UX.  If your system does not
  27.   support GNU exensions (e.g. long options), remove '-DGNUFUN' from DEFINES in
  28.   makefile.  If you have incompatible 'make', try this:
  29.   $ cat *.c > allphalanx.c; cc -O allphalanx.c -o phalanx
  30.  
  31. INTERFACE, COMMAND LINE OPTIONS
  32.   Phalanx is xboard compatible.  Running with xboard: 'xboard -fcp phalanx'.
  33.   Note that permanent brain (pondering) is off by default.  Newer versions of
  34.   xboard set it on with the 'hard' command.  If this does not work, try
  35.   'xboard -fcp "phalanx -p+"' or (for <4.0.0 versions of xboard) change your
  36.   initString (see Xboard documentation for details).  It's better to stop
  37.   permanent brain in both programs, when playing Phalanx against another
  38.   program on a machine with one CPU.
  39.   It's also possible to run phalanx without xboard. Do "phalanx -h" to get
  40.   a list of command line options. One important command of phalanx's ASCII
  41.   interface is "help".
  42.  
  43. MORE ABOUT INTERFACE
  44.   I'm trying to write an interface that fits following three requirements:
  45.   - Xboard compatibility.  For best results, get the latest version of Xboard.
  46.   - shell-like interface that allows running commands in a batch. It's very
  47.     useful for testing. Example: look into the file test.fin. It's a set
  48.     of chess problems and solutions. You can simply send this file to
  49.     Phalanx's stdin:
  50.     $ phalanx -c+ -o- -b- -f10 < test.fin | tee result
  51.     ( Where: -c+ .... use cpu time
  52.              -o- .... don't use polling input
  53.              -b- .... no opening book
  54.              -f10 ... fixed time 10 seconds per move )
  55.     Watch how it works.
  56.   - Acceptable ASCII interface.
  57.  
  58. OPENING BOOK
  59.   From version VI, there are two book files - primary (pbook.phalanx), and
  60.   secondary (sbook.phalanx).  You can specify book directories via command line
  61.   (-P, -S) or use environment variables PHALANXPBOOKDIR and PHALANXSBOOKDIR.
  62.   Otherwise Phalanx tries to find its book files in current directory
  63.   (./book.phalanx, ./sbook.phalanx) and finally in compiled-in directory
  64.   (/usr/local/lib/phalanx).  You can change the compiled-in directory in
  65.   makefile.
  66.   - pbook.phalanx is 'hand'-written, text book.  One line per position, sorted.
  67.     This time, it's bigger than really needed, because it was the only book
  68.     file till version V.  The size will be smaller and the line format might
  69.     change to EPD+SAN in future.
  70.   - sbook.phalanx is binary book, generated from large PGN files.  Six bytes
  71.     per move (4 hash key, 2 move).  You can generate your own sbook.phalanx
  72.     with 'phalanx bcreate', like this:
  73.     $ ./phalanx bcreate < manyGMgames.pgn
  74.     or:
  75.     $ ./phalanx bcreate 1250000 < manyGMgames.pgn
  76.     ( where 1250000 is internal buffer size in cells.  One cell takes 12 bytes.
  77.       Bigger is better, only if it's too big a part of the buffer is unused.
  78.       E.g. 1250000 is enough to parse Crafty's 'medium' book source - 29MB. )
  79.   A position is first searched in pbook.phalanx.  Only if it's not found there,
  80.   sbook.phalanx is searched.
  81.  
  82. INSIDE THE MACHINE
  83.   Phalanx uses (traditional) 10x12 board implementation.  There are three
  84.   often used board implementations: "8x8" (GNU Chess), "bitboard" (Crafty),
  85.   and "10x12" (Nimzo, Phalanx).  In short, "10x12" is easy to implement and
  86.   the code and basic data structures are small ( == fast on PC).  The engine
  87.   uses many well known techniques: PVS (principal variation search),
  88.   transposition/killer table, static-eval cache, history killers, SEE (static
  89.   exchange evaluator), null move pruning, forward pruning, internal iterative
  90.   deepening, chess-specific extensions.
  91.  
  92. AUTHOR
  93.   Dusan Dobes, dobes@math.muni.cz
  94.  
  95.  
  96. HISTORY
  97. The rest of this file is history of Phalanx.
  98.  
  99. I         First version to play a legitimate game, it finally knows all rules.
  100. 19970304  I spent a lot of time on tuning transposition table code and
  101.           extensions. The program scores 78% at large Reinfeld's test set, 10 s
  102.           per move, on 486+/150.
  103.  
  104. II        Two killer heuristics added: well known history killers (modified)
  105. 199704??  and `reaction' killers (the killer is connected to the previous enemy
  106.           move). The tree search is faster, especially at `quiet' positions.
  107.           Hashtable presearch. Modified hashentry replacement strategy. Better
  108.           evaluation function, it now knows more about passed pawns, the
  109.           endgame play is much stronger. Fixed bug at 7-th row pawn push
  110.           extension routine. Faster output - using sprintf() to prepare the
  111.           output and then only one printf. New command line options: -t, -T to
  112.           set the hashtable size.
  113.  
  114. III       Permanent brain (pondering).  King safety evaluation.  Hung pieces
  115. 19970529  static evaluation.  Null move pruning.  Forward pruning.  Better time
  116.           heuristics - forced moves are played quickly.  New cmd-line options:
  117.           -f, -x, -p, -s.
  118.  
  119. IV        New option -c to determine whether to use cpu or real time.  The
  120. 19970721  internal timing resolution changed to 1/100 of a second.  Xboard
  121.           compatible editing position.  Removed en-passant capture from
  122.           quiescence search.  Changes in static-eval function.  Piece list
  123.           implemented - speedup is between 0 and 20%; more in endgame.  Pinned
  124.           pieces static evaluation.  Better evaluation of weak pawns.  Trapped
  125.           bishop and knight evaluation.  Bugfix at extending check evasions.
  126.           Bugfix: development bonus was computed but not added to total
  127.           evaluation.  Output change: '!' means turn, '!!' means value out of
  128.           window.
  129.  
  130. V         Mostly interface changes, no big improvement in playing strength.
  131. 19970803  Xboard compatibility fixes: 'post' is no more switch, new command
  132.           'remove'.  Fixed command 'level': 'level 0 5 0' (five minutes per
  133.           game) should work, also increment (ICS) levels ('level 0 2 12').
  134.           Increment can be given at command line.  New option -o (polling
  135.           input) - when running tests, phalanx needs -o-.  New feature of
  136.           autotesting: all incorrect results are written into file
  137.           'notfound.fin'.  Small output changes for better compatibility with
  138.           xboard 3.6.2.  Eliminated some bad turns in evaluation.  Better king
  139.           safety evaluation - counting safe checks available.
  140.  
  141. VI        Fixed small efficiency bug in evaluate.c.  Improved time heuristics
  142. 19970915  for increment (ICS) levels.  Optimized hashing - about 5% overall
  143.           speedup.  Fixed bug in ptime().  User is now allowed to continue play
  144.           even if the position is drawn by 3-rep., material, or 50 moves rule.
  145.           Fixed bug - Draw requests are now always ignored, not always accepted
  146.           :-).  Xboard-compatible 'Illegal move' message.  Binary opening book,
  147.           created from PGN by bcreate.  This distribution is bigger than any
  148.           previous because it contains a small example of binary book
  149.           ('sbook.phalanx', 174kB, 29634 moves).  SAN in